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GENERIC ATTRIBUTE DATABASE SYSTEM 



CROSS-REFERENCE TO RELATED APPLICATION 

[0001] The present patent application is a continuation of U.S. patent application 
no. 09/563,069, filed April 24, 2000. 

FIELD OF THE INVENTION 

[0002] The invention relates to databases. More specifically, the invention relates 
to a system and method for providing generic attributes across multiple 
categories in such databases. 

BACKGROUND OF THE INVENTION 

[0003] With the advent of the computer industry, databases have played an 
important role in order to store the vast amoimts of information employed in 
such an industry. Different types of databases have been developed depending 
on the type of information, size, application as well as other factors. 
[0004] Currently, one type of database is employed for the storage of different 
types of categories having specific attributes. One application of such a database 
is used in conjunction with an Internet-based auction facility of different 
consumer products and services. For the storage of e-commerce goods or 
consumer product and/or service inforaiation into a database, each product 
(e.g., automobiles and shoes) will have its own category. Typically, in such 
databases, each category is stored in a separate data structure (e.g., a table), 
wherein such data structures will include the specific attributes for that category. 
For example, for a shoes category, the attributes could include (1) color, (2) size, 
and (3) type of material. Accordingly, a data structure is created that includes 
these attributes. Similarly, for an automobile category, the attributes could 
include (1) make, (2) model, (3) year and (4) color. Therefore, a separate data 
structure is created for these attributes. 
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[0005] Disadvantageously, this type of database wherein a table is allocated for 
each type of category makes the design, the implementation, the testing, as well 
as the management of such a system very difficult. Accordingly, there is a need 
for an improved database system that is able to store vast amoimts of 
information across a number of different categories, while being easier to design, 
implement, test and manage in comparison to the conventional database 
systems. 
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SUMMARY OF THE INVENTION 

[0006] One embodiment of the present invention provides a network-based 
marketplace having an information server to present listings to users and a 
database component to store listings and attributes that are associated with the 
listings. Accordingly, each listing belongs to a category and has one or more 
associated attributes. The database component includes an attribute value table 
for storing the attribute values associated with the listings. The attribute value 
table stores the attribute values independent of the category to which the listing 
and its associated attributes belongs. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[00071 Embodiments of the invention may be best understood by referring to the 
following description and accompanying drawings which illustrate such 
embodiments. In the drawings: 

Figure 1 is a block diagram illustrating an exemplary network-based 
transaction facility according to embodiments of the present invention. 

Figure 2 is a database according to embodiments of the present invention. 

Figure 3 is a data structure stored in a database according to embodiments 
of the present invention. 

Figure 4 is another data structure stored in a database according to 
embodiments of the present invention. 

Figure 5 is another data structure stored in a database according to 
embodiments of the present invention. 

Figure 6 is another data structure stored in a database according to 
embodiments of the present invention. 

Figure 7 is an output window presenting information outputted from a 
database according to embodiments of the present invention. 

Figure 8 is an input window to receive information to be inputted into a 
database according to embodiments of the present invention. 

Figure 9 is a flowchart for use and operation of a transaction facility 
according to embodiments of the present invention. 

Figure 10 is a diagranunatic representation of a machine used in 
conjimction with systenis and methods according to embodiments of the present 
invention. 
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DETAILED DESCRIPTION 

[0008] A method and system for storing multiple items across different 
categories in a database are described. In the following description, for purposes 
of explanation, ninnerous specific details are set forth in order to provide a 
thorough imderstanding of the present invention. It will be evident, however, to 
one skilled in the art that the present invention may be practiced without these 
specific details. 

Transaction Facility 
[0009] Figure 1 is block diagram illustrating an exemplary network-based 
transaction facility in the form of an Internet-based auction facility 10 that 
incorporates embodiments of the present invention. While an exemplary 
embodiment of the present invention is described within the context of an 
auction facility, it will be appreciated by those skilled in the art that the invention 
will find application in many different t5^es of computer-based, and network- 
based facilities. 

[0010] The auction facility 10 includes one or more of a number of types of front- 
end servers, namely page servers 12 that deliver web pages (e.g., markup 
language documents), picture servers 14 that dynamically deliver images to be 
displayed within Web pages, listing servers 16, CGI servers 18 that provide an 
intelligent interface to the back-end of facility 10, and search servers 20 that 
handle search requests to the facility 10. E-mail servers 21 provide, inter alia, 
automated e-mail communications to users of the facility 10. 
[0011] The back-end servers include a database engine server 22, a search index 
server 24 and a credit card database server 26, each of which maintains and 
facilitates access to a respective database. 

[0012] The Internet-based auction facility 10 may be accessed by a client program 
30, such as a browser (e.g., the Internet Explorer distributed by Microsoft Corp. 
of Redmond, Washington) that executes on a client machine 32 and accesses the 
facility 10 via a network such as, for example, the Internet 34. Other examples of 
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networks that a client may utilize to access the auction facility 10 include a wide 
area network (WAN), a local area network (LAN), a wireless network (e.g., a 
cellular network), or the Plain Old Telephone Service (POTS) network. 

Database Structure 

[0013] Figure 2 is a database diagram illustrating an exemplary database 23, 
maintained by and accessed via the database engine server 22, which at least 
partially implements and supports the auction facility 10. In one embodiment, 
the database 23 is implemented as a relational database and includes a number of 
tables having entries or records that are lirdced by indices and keys. 
[0014] Database 23 includes generic attribute table 202, attribute validity table 
204, attribute value table 206 and attribute map table 208. Generic attribute table 
202 is a data structure that includes and defines all the attributes across all the 
different items of the different categories included in database 23. For example, 
in one embodiment, database 23 is used in conjunction with the tracking of 
different e-commerce goods or consumer products (e.g., automobiles, shoes) 
and/or services. Accordingly, these different categories have attributes that are 
different as well as attributes that are the same. For example, the categories of 
shoes and automobiles both may have a color attribute. In contrast, the category 
of automobiles may have a year attribute, indicating the year of the automobile, 
while the category of shoes may not have this attribute. 

[0015] Figure 3 is a diagrammatic representation of an exemplary embodiment of 
generic attribute table 202 that is populated with records or entries for attributes 
for different categories of items (e.g., consumer products and/or services) used 
in conjunction with auction facility 10. Generic attribute table 202 includes site 
identification (ID) column 301 that stores the site (e.g., country) in which the item 
is being sold and/or is located. In one embodiment wherein the site is a non- 
English country, the attributes are stored and/or outputted in the native 
language (e.g., Japanese). Attribute ID column 303 is a imique identifier within 
database 23 for that particular attribute. In one embodiment, the attribute ID for 
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a particular attribute is independent of the language, thereby allowing attributes, 
which are stored and /or outputted in different languages, to have the same 
attribute ID. For example, if a color attribute is stored in both English and 
Japanese, the site ID would be different but the attribute ID would be the same. 
[0016] Moreover, the attribute ID can be the same across different categories 
within database 23 for those attributes that are the same. For example, a color 
attribute can be used in conjunction with both automobiles and shoes. Therefore, 
even though two separate categories include a ''color" attribute, there is a need 
for only one entry into database 23. Accordingly, database 23 includes attributes 
that can be shared across different categories of products, thereby allowing for 
fewer numbers of tables to be designed, created and maintained than 
conventional databases wherein a table in such a database is designed, created 
and maintained for each category. 

[0017] Self-defined, attribute name column 305 is the name of the attribute. 
Further, attribute type column 307 is the type defined for that attribute. In one 
embodiment the attribute types include multiple choice. Boolean, integer and 
float. Multiple-choice type is for those attributes that have discrete values 
associated therewith. For example, the attribute type for color is a multiple- 
choice type, as such a type can be different colors (e.g., blue, green or red). The 
"Boolean" attribute type is for those attributes that have one of two conditions. 
For example, air conditioning is a Boolean t5^e, as the product (e.g., an 
automobile or house) either does or does not have air conditioning. Moreover, 
the integer and float could be incorporated into various categories including, for 
example, the year and the price of the item, respectively. However, 
embodiments of the invention are not limited to these attribute t5^es, as other 
attribute types can be included in attribute type column 307. 
[0018] Figure 4 is a diagrammatic representation of an exemplary embodiment of 
attribute validity table 204 that is populated with records or entries for valid 
values for attributes for different categories of items (e.g., consumer products 
and/ or services), as defined in generic attribute table 202, used in conjunction 
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with auction facility 10. In one embodiment, attribute validity table 204 includes 
the valid values for attributes that have attribute types of multiple choice, integer 
and float. However, attribute validity table 204 is not so limited as any type of 
attribute that includes a range or list of valid values can be included in attribute 
validity table 204. 

[0019] Attribute validity table 204 includes site ID colunm 402 that, as described 
above, stores the site (e.g., coimtry) in which the item is being sold and /or is 
located. In one embodiment wherein the site is a coimtry that is not English, the 
attributes are stored and /or outputted in the native language (e.g., Japanese). 
Additionally as described above, attribute ID column 404 stores a imique 
identifier within database 23 for that particular attribute. 
[0020] Moreover, valid value ID column 406 stores a imique identification 
number for a valid value for a particular attribute. Valid value colunm 408 stores 
the valid values for the attributes defined in generic attribute table 202. Because 
there can be multiple valid values for a particular attribute, attribute validity 
table 204 can include different vahd value IDs and valid values associated with 
one attribute. One example would be an attribute having a "multiple choice" 
attribute type. Assuming that the color attribute is a "multiple choice" type and 
that its attribute ID is one, this attribute ID will be the same for three valid value 
IDs (e.g., one for red, two for blue and three for green). Accordingly, attribute 
validity table 204 will have three different entries for these three color attributes, 
wherein the attribute ID and site ID for all three entries are the same, while the 
valid value ID and valid value are different for the attribute. 
[0021] Maximum range column 410 and minimum range column 412 store the 
ranges of valid values for the attributes defined in generic attribute table 202 that 
are defined by a range. One such range would be the year of the product. 
Moreover because attributes are shared across different items in different 
categories, there can be multiple valid ranges for a particular attribute. 
Accordingly, attribute validity table 204 can include multiple entries having 
different maximum and minimum ranges for a particular attribute. For example. 
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assuming that for the year attribute for items the attribute ID is three and that 
there are three valid ranges for this attribute (e.g., (1) 1930-1939, (2) 1940-1949 
and (3) 1950-1959), the valid value ID will be different for all three different year 
ranges, while having a different entry into attribute validity table 204 for each 
one. Further, for these three entries, the site ID and the attribute ID remain 
constant. Accordingly, attribute validity table 204 includes valid values for 
attributes that can be shared across different categories of products, thereby 
allowing for fewer numbers of tables to be designed, created and maintained 
than conventional databases. Moreover in one embodiment valid value column 
408 is mutually exclusive of maximum range colunm 410 and minimum range 
column 412. For example, if an attribute (e.g., color) is a multiple choice attribute 
type, this attribute is defined by discrete components (e.g., red, blue or green) 
and not by a range. 

[0022] Figure 5 is a diagrammatic representation of an exemplary embodiment of 
attribute value table 206 that is populated with records or entries of attribute 
values of actual items (i.e., attribute value entries) stored in database 23 used in 
conjunction with auction facility 10. In one embodiment, the number of 
attributes for a particular item is limited to 30. However, embodiments of the 
present invention are not so limited, as an item can be have any number of 
attributes associated therewith. 

[0023] Item ID column 502 is a unique identifier (i.e., an identification number) 
across database 23 for an item stored therein. For example, assuming that 10 
different automobiles and 10 different pairs of shoes are stored in database 23, all 
10 different automobiles and all 10 different pairs of shoes receive a unique 
identifier. Attributes #1-30 columns 504-508 define the values of the attributes, 
but not the attribute type (e.g., color), for a particular item that has a unique 
identifier. For example, one entry could include an item ID of 221264646, which 
has three different attributes: (1) attribute #1 is 1956, (2) attribute #2 is three and 
(3) attribute #3 is one. 
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[0024] Figure 6 is a diagrammatic representation of an exemplary embodiment of 
attribute map table 208 that is populated with records or entries for each 
attribute stored in attribute value table 206 (i.e., attribute map entries) that is 
used in conjunction with auction facility 10. These records or entries include 
mapping or translation values (i.e., attribute map values or translation 
components) for the attributes. In one embodiment, the mapping or translation 
values include the category and attribute tj^es for the attribute value. 
[0025] Attribute map table 208 includes site ID column 602 that, as described 
above, stores the site (e.g., country) in which the item is being sold and/or is 
located. Category ID colunm 604 stores the type of category (e.g., automobile or 
shoes) that the attribute is within. Attribute position column 606 stores the 
position within the category that the attribute is located. For example, assuming 
that the category includes three attributes: (1) color, (2) size and (3) type of 
material, the attribute position for size would be two. Attribute map table 208 
also includes attribute ID colunm 608 and is defined as described above in 
conjimction with Figures 3-4. 

[0026] Display position column 610 stores the column position within a display 
interface when the attribute is outputted on such an interface. One example of a 
display interface is shown in Figure 7. In particular. Figure 7 includes output 
display interface 700. In one embodiment, output display interface 700 is a 
markup language page interface displayed by a browser. However, it will be 
appreciated that the display interface could comprise user interfaces presented 
by any WINDOWS® client application or stand-alone application, and need not 
comprise markup-language documents. 

[0027] Output display interface 700 is a display interface for an automobile 
category based on a search within database 23 for certain automobiles. 
Accordingly, columns 706-712 include the make-model, the mileage, the year and 
the price, respectively of different automobiles being displayed in output display 
interface 700. Assuming that for an attribute entry in attribute map table 208 that 
is being outputted to output display interface 700 the display position is three. 
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the associated attribute (i.e., the year attribute) would be positioned at column 3 
of output display interface 700. 

[0028] Additionally, display length colunm 612 stores the number of characters 
being displayed in a display interface when the attribute is outputted on such an 
interface. Returning to output display interface 700, the display length for the 
year attribute would be four (one for each digit in the year). 
[0029] Moreover, search flag column 614 stores a number, when translated, 
defines whether this attribute is searchable and assuming that the particular 
attribute is searchable, whether the particular attribute was used for searching in 
a retrieval process within database 23. When an attribute is considered 
searchable, any retrieval processes from database 23 can employ such an 
attribute. For example, if a user of database 23 desires to find all of the cars in 
database 23 that have the color attribute of "blue" and the color attribute is 
searchable, such a user can use this color attribute to search and retrieve all blue- 
colored colors from database 23. 



Use and Operation of Transaction Facility 
[0030] In conjunction with output display interface 700 of Figure 7 and input 
display interface 800 of Figure 8 for an automobile category, the use and 
operation of the auction facility 10 in accordance with embodiments of the 
present invention will be described with reference to flow chart shown in Figure 
9. 

[0031] During the bidding process for auction items, a user of the auction facility 
10 may desire to search for particular auction item for which to bid. 
Accordingly, the user is presented with input display interface 800 tlirough 
which the user provides certain search criteria for searching for and retrieving 
items from database 23. In one embodiment, input display interface 800 is a 
markup language page interface displayed by a browser. However, it will be 
appreciated that the display interface could comprise user interfaces presented 
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by any WINDOWS® client application or stand-alone application, and need not 
comprise markup-language documents. 

[0032] Input display interface 800 for an automobile category provides make 
field 802 and model field 804 into which a user may enter the make and model of 
the automobiles. Input display interface 800 also includes minimum year range 
field 806 and maximum year range field 808 into which a user may enter the 
range of years of the automobiles. Moreover, input display interface 800 
includes mileage range field 810 and location field 812 into which a user may 
enter the mileage and location of the automobiles. Once the users enter the 
information for all or some of these fields and presses search button 813, method 
900 commences, at block 902, wherein search servers 20 receives a request for all 
automobiles in database 23 that include the attributes that the user entered in 
fields 802-812. 

[0033] Search servers 20 forwards this search request to database engine server 
22. At block 904, database engine server 22 retrieves an item entry from the 
attribute value table 206 and derives the site ID and the category ID. In 
particular, the site ID and the category ID are derived from the item ID in the 
item entry through a decoding or translation procedure, Imown in the art. At 
decision block 906, database engine server 22 checks to see if the site ID and the 
category ID match the requested site ID and category ID from the search request. 
If the site ID and the category ID do not match the requested site ID and category 
ID from the search request, database engine server 22, at decision block 914, 
determines if this is the last item entry in attribute value table 206, which is 
further described below. 

[0034] If, at decision block 906, the site ID and the category ID do match the 
requested site ID and category ID from the search request, database engine 
server 22, at block 908, database engine server 22 determines the attribute 
position of the first attribute based on its location in the item entry. For example, 
attribute #1 column 504 stores the first attribute value. Accordingly, the attribute 
position is one for this attribute value. 
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[0035] At block 910, database engine server 22 traverses attribute map table 208 
to find the associated attribute map entry. In particular, database engine server 
22 matches the derived site ID, category ID and attribute position to the site IDs, 
category IDs and attribute positions in the attribute map entries. Once the 
associated attribute map entry is foimd, at block 910, database engine server 22 
generates a translation for the attribute value. In particular, based on the 
associated attribute map entry, the translation of the attribute value includes (1) 
the attribute ID from attribute ID column 608, (2) the display position from 
display position column 610, (3) the display length from display length coliunn 
612 and (4) the search flag from search flag column 614. 
[0036] Further, database engine server 22 translates the attribute value by 
traversing generic attribute table 202 to find the associated attribute entry. In 
particular, database engine server 22 matches the site ID and the attribute ID 
from the attribute map entry. Once the associated attribute entry is found, 
database engine server 22 determines (1) the attribute name from attribute name 
coltimn 305 and (2) the attribute type from attribute type column 307. At 
decision block 912, database engine server 22 checks to see if this is the last 
attribute for this item entry in attribute value table 206. If this is not the last 
attribute, database engine server 22, returning to block 908, determines the 
attribute position of the next attribute in the item category based on its location 
therein. If this is the last attribute, at decision block 912, database engine server 
22 checks to see if this is the last entry, at block 914. If this is not the last entry, 
database engine server 22, at block 904, retrieves the next item entry. If this is the 
last entry, database engine server 22, at block 916, outputs the translation for the 
attribute values for each item that matched. In one embodiment, this output is 
formatted into a display interface, as illustrated in Figure 7. 
[0037] Figure 10 shows a diagrammatic representation of machine in the 
exemplary form of a computer system 300 within which a set of instructions, for 
causing the machine to perform any one of the methodologies discussed above, 
may be executed. In alternative embodiments, the machine may comprise a 
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network router, a network switch, a network bridge. Personal Digital Assistant 
(PDA), a cellular telephone, a web appliance or any machine capable of executing 
a sequence of instructions that specify actions to be taken by that machine. 
[0038] The computer system 300 includes a processor 302, a main memory 304 
and a static memory 306, which communicate with each other via a bus 308. The 
computer system 300 may further include a video display unit 310 (e.g., a Uquid 
crystal display (LCD) or a cathode ray tube (CRT)). The computer system 300 
also includes an alpha-numeric input device 312 (e.g. a keyboard), a cursor 
control device 314 (e.g. a mouse), a disk drive unit 316, a signal generation device 
320 (e.g. a speaker) and a network interface device 322 
[0039] The disk drive unit 316 includes a machine-readable medium 324 on 
which is stored a set of instructions (i.e., software) 326 embodying any one, or all, 
of the methodologies described above. The software 326 is also shown to reside, 
completely or at least partially, within the main memory 304 and/or within the 
processor 302. The software 326 may further be transmitted or received via the 
network interface device 322. For the purposes of this specification, the term " 
machine-readable medium" shall be taken to include any medium that is capable 
of storing or encoding a sequence of instructions for execution by the machine 
and that cause the machine to perform any one of the methodologies of the 
present invention. The term "machine-readable mediimi" shall accordingly be 
taken to included, but not be limited to, solid-state memories, optical and 
magnetic disks, and carrier wave signals. 

[0040] Thus, a method and system for storing multiple items across different 
categories in a database have been described. Although the present invention 
has been described with reference to specific exemplary embodiments, it will be 
evident that various modifications and changes may be made to these 
embodiments without departing from the broader spirit and scope of the 
invention. Accordingly, the specification and drawings are to be regarded in an 
illustrative rather than a restrictive sense. 
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